home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / tsql / doc / tsql.mail / 000139_peressi@udmi5400.cineca.it _Tue May 25 16:03:34 1993.msg < prev    next >
Internet Message Format  |  1996-01-31  |  4KB

  1. Received: from udmi5400.cineca.it by optima.cs.arizona.edu (5.65c/15) via SMTP
  2.     id AA20007; Tue, 25 May 1993 07:05:34 MST
  3. Received: by udmi5400.cineca.it (5.57/Ultrix3.0-C)
  4.     id AA05679; Tue, 25 May 93 16:03:34 +0100
  5. Date: Tue, 25 May 93 16:03:34 +0100
  6. From: peressi@udmi5400.cineca.it (Peressi Elisa (Pernici))
  7. Message-Id: <9305251503.AA05679@udmi5400.cineca.it>
  8. To: tsql@cs.arizona.edu
  9. Subject: on the benchmark taxonomy
  10. Cc: peressi@udmi5400.cineca.it
  11.  
  12. Dear Rick,
  13.  
  14. we agree with your proposal of including our discussion as an appendix to the first draft of the benchmark. Below you can find the latex source with small corrections.
  15.  
  16. Sincerely,
  17. Elisa, Angelo and Barbara
  18.  
  19. -------------------------------------------------------------------------------------------------
  20. \documentstyle[11pt]{article}
  21. \begin{document}
  22. \section{On the benchmark taxonomy}
  23.  
  24. Let us discuss here some aspects about the problem of identifying actual
  25. entities in the real world within the proposed database instance.
  26.  
  27. First of all, it was  said that our two employees are identified by ED and DI, respectively. Are those a sort of surrogates or not?
  28.  
  29. \noindent If they are, how can we use them in formulating queries and in
  30. results of queries? (They do not appear in the proposed taxonomy).
  31.  
  32. \noindent For instance, in the given examples, employee names are allowed to change over time and it is assumed that the system is responsible to mantain the links between the tuples referring to the same real-world entity. However there
  33. is no mean to distinguish in the query result between a person who has changed 
  34. name from two different persons. If we consider the query Q~2.1.1 ``{\em Find the names of employees that have been in a department
  35. named Toy for a shorter period than has DI}\ ", how can we establish that
  36. Ed and Edward are two different names of the same person, rather than being the names of
  37. two different persons?
  38.  
  39. \noindent A similar problem occurs if the user wants to know something about the whole story of an employee formulating a query knowing only his name at some point in time. It would be reasonable that the system will retrieve all the tuples with the specified employee name and the tuples with the previous/successive names of the same employee.  But in this way we do not allow the system to retrieve  the tuples which refer to the name the user has explicitly specified, {\em
  40. only}.
  41.  
  42. We think that it would be useful to support both kinds of queries:
  43. \begin{itemize}
  44. \item  those where one refers to all the tuples referring the same
  45. entity even if he specifies only an attribute value valid at some point in
  46. time (e.g. {\em Find the salary of the employee ED});
  47.  
  48. \item those where one refers {\em only} to the tuples that
  49. precisely satisfy the selection predicate (e.g {\em Find the salary of
  50. the employee whose {\bf name} is (or was) ``Ed"}).
  51. \end{itemize}
  52.  
  53. The problem is that we need a way to distinguish between the identifier
  54. ED (whatever it is) and the string ``Ed" representing the name of an employee at a given
  55. time, both in query formulation and query results.
  56.  
  57. \vskip 0.5cm
  58. \noindent
  59. Comments are welcome
  60.  
  61. \vskip 0.5cm
  62. \noindent
  63. Angelo Montanari, Elisa Peressi, Barbara Pernici
  64.  
  65. \begin{verbatim}
  66.  
  67. Dipartimento di Matematica e Informatica
  68. Via Zanon, 6
  69. 33100 Udine (Italy)
  70. ph. +39 432 272 218/206
  71. fax +39 432 510755
  72. montanari@uduniv.cineca.it / montana@udmi5400.cineca.it
  73. pernici@uduniv.cineca.it / pernici@ipmel2.polimi.it
  74. peressi@udmi5400.cineca.it
  75. \end{verbatim}
  76. \end{document}